#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
vector<pair<int,int>> res;
int main(void){
    int n,m;
    scanf("%d%d",&n,&m);
    bool flag=false;
    for(int i=1;i<n;i++){
        if(flag){
            break;
        }
        for(int j=i+1;j<=n;j++){
            if(res.size()==m){
                flag=true;
                break;
            }
            if(__gcd(i,j)==1){
                res.push_back(make_pair(i,j));
            }
        }
    }
    int l=res.size();
    if(m<n-1 || l<m){
        printf("Impossible\n");
    }
    else{
        printf("Possible\n");
        for(int i=0;i<l;i++){
            printf("%d %d\n",res[i].first,res[i].second);
        }
    }
    return 0;
}
